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COMMUNICATIONS IN A DISTRIBUTION NETWORK 
This invention relates to communications in a distribution network, and more 
particularly to bidirectional communications in a distribution netwwk in which a central or 
distribution station communicates with a plurality of terminals. An example of such a 
5 network to which this invention is particularly applicable is a cable network via which 
television signals are distributed to television tenninals, and via which other signals, for 
example data, voice, and control signals, can be contununicated in both directions between 
temiinals and the central station, 
^frter^^m^ "f Invention 
10 Cable television distribution networks are well known. In such networks, analog 

television signals are carried to customer terminals (television receivers) fitom a central 
station or head end via a branched coaxial cable which includes bridger anq)lifiers. line 
extenders, and customer taps. Each television signal occupies a 6 MHz channel at a 
frequency from about 50 MHz to about 450 MHz or more. The upper frequency is 
15 limited by the bandwidth of the bridger amplifiers and line extenders and the attenuation of 
tfje coaxial cable, which as is well known increases vridi increasing frequency. 

Various ways have been proposed for communicating additional signals via a 
cable television distribution networic, typically involving die supply of such signals via 
optical fibers to appropriate points in the coaxial cable system with delivery of the signals 
20 to the customer premises via the coaxial cable, referred to as the drop cable, which already 
exists from the customer tap to the customer premises. It is desired also to accommodate 
signals in the upstream direction from the customer premises to the central station, so that 
the networic can then serve for communicating artritrary types of signals in both directions; 
such signals can include for example television program selection and control signals. 
25 metering signals, voice signals, and data signals. 

In the downstream direction from the central station to the tenninals, the cable 
distribution network constitutes a point-to-multipoint networic on which signal 
transmission is relatively easy to provide. In the upstream direction from the terminals to 
the central station, this networic is a multipoint-to-point network, on which signal 
30 transmission is much more difficult to provide. 

One reason for the difficulty is the problem of contention among different 
terminals simultaneously wishing to transmit signals to the central station. Various 
collision detection schemes have been proposed generally for multipoint-to-point 
communications networics; these are not particularly suited to the cable distribution 
35 network. especiaUy in view of die large number of terminals which may exist in such a 
networic Contention among the terminals may be avoided by poUing each terminal in 
turn; however, this results in an undesired loss of downstteam bandwidth for polling 
signals from die central station, variable delays for responses from different terminals due 
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to their varying distances from the central station, and long intervals between successive 
polls of each station due to these delays and the large number of terminals. 

In addition, Acre can be a wide variation in the bandwidth which is required by 
each tcnninal, at any particular dme. for transmitting signals in the upstream direction, 
5 For example, tfiese signals can be isochronous (constant bit rate) signals, such as voice, 
metering, and video signals, and/or asynchronous (variable hit rate) signals, such as 
computer data signals, keyboard operations, and television push-button control signals. 
Providing for efficient transmission of these different types of signals from a large 
number of terminals is difficult 
10 Furthermore, it is always a consideration to provide die equipment needed in each 

terminal in a relatively small size and at a relatively low cost 

Accordingly, an object of tiiis invention is to provide an inr5)roved method of 
communicating information between a central station and a plurality of terminals of a 
distribution network. 
IS Summary o f the Invention 

This invention broadly provides a mediod of communicating infonmation m TDM 
(time division multiplex) frames in a downstream direction from a central station of a 
distribution network to a plurality of terminals of die network and in TDMA (time division 
multiple access) frames in an upstream direction from die plurality of taminals to the 
20 central station, each terminal having a respective terminal identity, comprising the steps of: 
transmitting in die downstream frames distribution information and overhead information, 
die overhead information comprising synchronization information for synchronizing the 
plurality of terminals to die upstream frames and authorization information for authorizing 
selected terminals each to ttansmit in an upstream frame; and in each terminal, transmitting 
25 information in a respective time slot in an upstream frame in response to die audiorization 
information and information stored in the terminal. 

The audiorization information in die downstream frames can comprise a frame 
identity for each upsueam frame, die information stored in each tenminal comprising an 
identity of an upstream frame and information identifying a time slot in diat ftame for 
30 transmission of information by the terminal. This is particularly convenient for upstream 
transmission of polling infonmation and isochronous information from die terminals. For 
providing different rates of transmission of isochronous information, preferably die 
information stored in each terminal furdier comprises a masking field for masking part of 
a comparison in die tenminal of its stored upstream frame identity widi each frame identity 
35 in the authorization information. 

Alternatively, or preferably in addition, die audiorization information in the 
downstream frames can comprise the terminal identity of each terminal authorized to 
transmit in an upstream frame and an indication identifying a time slot in the upstream 
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ftame in which each tenninal is authorized to transmit, and the infonnation stored in each 
terminal comprises the respective tenninal identity. This is particulariy convenient for 
upstream transmission of asynchronous information from the terminals. TTie indication 
identifying a time slot in the upstream frame in which each terminal is authorized to 
5 transmit is conveniently constituted by a relative position of the terminal identity in the 
downstream frame. 

Another aspect of this invention provides a method of communicating information 
between a central station and a plurality of temmnals in a distribution networic, comprising 
die steps of: at the central station, detemmning downstream TDM frames, for 
10 transmission of distribution infonnation and overtiead information from die central station 
to die plurality of terminals, and upstream TDMA frames, for transmission of information 
in respective time slots from die terminals to die central station, each upstream frame 
having a frame identity which is included in die overhead infomiation of a corresponding 
downstream frame: in each terminal, buffering asynchronous information for transmission 
15 upstream, storing an upstream frame identity and a time slot identity assigned to die 
terminal, monitoring die overtiead information in die downstream frnncs for die stored 
upstream frame identity, and, in response to detection of die stored upstream frame 
identity in die overtiead information in a downstream frame, transmitting, in die assigned 
time slot of die corresponding upstream frame, information comprising an indication of a 
20 queue size of die buffered asynchronous infomMtion; at die central station, allocating time 
slots in die upstream frames to terminals in accordance widi die queue size indications 
from die terminals, and including in die overtiead information in die corresponding 
downstream frames an indication of each terminal which is aUocated such a time slot and 
die time slot which it is aUocated; and in each temninal having buffered asynchronous 
25 information, monitoring die overhead information in die downstream frames for die 

indication of die temunal and, in response to detection of die indication of die terminal in 
die overhead information in a downstream frame, transmitting buffered asynchronous 
information in die allocated time slot of die corresponding upstream frame. 

Preferably die downstream and upstream frames have the same frame period, and 
30 die mediod furdier comprises die step of including synchronization information in die 
overhead information in die downstream frames for synchronizing die terminals to die 
upstream frames. The mediod advantageously furdier comprises die step of storing in 
each terminal a marshalling delay, inversely dependent on a distance of die terminal from 
die central station, for delaying timing of upstream frames at die terminal. 
35 The time slots in die upstream frames allocated for die transmission of die buffered 

asynchronous infomiation are preferably larger dian die time slots assigned to die 
terminals for die transmission of information comprising die indication of a queue size of 
die buffered asynchronous infonnation. Convenientiy m time slots in die upsueam 
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frames allocated for the transmission of the buffered asynchronous infomiation have the 
same size as n time slots assigned to the temiinals for the transmission of information 
comprising the indication of a queue size of the differed asynchronous information, 
where m and n are integers and n > m. For example m may be equal to one. 
5 The mediod can fiiither conqnise the step of transmitting, from at least one of the 

terminals, isochronous information from the terminal as part of the information 
comprising an indication of a queue size of the buffered asynchronous information in the 
assigned time slot of the respective upstream frame. Thus isochronous information from 
a terminal can be q)pended to polling infomiation from the tmninal in the same time slot 
10 Alternatively, or in addition, the method can further comprise die steps of, in at 

least one terminal having isochronous information to be transmitted upstream, storing an 
upstream frame identity and a time slot identity assigned to the terminal by the central 
station for transmission of the isochronous information, monitoring the overhead 
information in the downstream frames for this stored upstream frame identity, and, in 
1 5 response to detection of tins stored upstream frame identity in the overhead information in 
a downstream frame, transmitting the isochronous infomfiation in the assigned time slot of 
the comesponding upstream frame. Thus isochronous information from a tenminal can be 
assigned time slots separate from polling information from the terminal. 

The method preferably further comprises storing in said at least one terminal a 
20 masking field for masking pan of a detection in the terminal of the stored upstream frame 
identity for transmission of the isochronous information in the overhead information in the 
downstream frames. The use of a masking field facilitates providing different 
isochronous information rates to different terminals. 

According to another aspect, this invention provides a method of allocating 
25 upstream transmission capacities to terminals in a distribution network in which 

distribution information and overhead information are transmitted in TDM frames in a 
downstream direction from a central station to the terminals, comprising the steps of; 
providing, for transmission from the terminals to the central station, upstream TDM A 
frames in which there are at least two different sizes of time slots, and identifying each 
30 upsmcam frame by a frame identity in tiie overhead infomiation in a corresponding 
downstream frame so that the terminals can determine the time slots for each upstream 
frame; assigning time slots of a first size to at least some of the terminals for transmitting 
upstream queue size infomiation for buffered asynchronous information to be n^nsmined 
upstream from the terminal, each such temtinal storing an identity of an assigned time slot 
35 and an upstream frame identity for ttansmitting the queue size information, monitoring the 
overhead information in the downstream fiames to detect the assigned frame identity, and 
transmitting die queue size infomfiation in the assigned time slot in the corresponding 
upstream frame; and allocating time slots of a second size to temunals in dependence upon 
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the queue size infomiation by transmitting from the central station in the overhead 
infomiation in the downstream frames an indication of each terminal which is allocated 
such a time slot and the time slot which it is allocated, each terminal having buffered 
asynchronous information to be transmitted monitoring the overhead information in the 
5 downstream frarncs to detect the indication of the terminal and transinitting buffered 

asynchronous information in the aUocated time slot of the corresponding upstream frame. 

The invention further provides a terminal for a communications system in which 
information is communicated in TDM frantKS in a downstream direction from a central 
station of a distribution network to a plurality of terminals of the network and in TDMA 
10 frames in an upstream direction from the pluraUty of terminals to the central station, the 
terminal comprising: means for detecting synchronization information and authorization 
information in the downstream frames; a store for storing information allocated to the 
terminal, including an identity of the terminal, and delay infomiation inversely dependem 
upon a distance of the terminal from tfic central station; and control means responsive to 
15 the authorization information in the downstream frames and tiie stored information 

allocated to the terminal for selectively communicating infomiation from the terminal to the 
central station in the upstream frames at a time dependem upon the synchronization 
information and the stored delay information. 
Wprf nescriT fTi^t^ '^f the Drawings 
20 The invention wiU be further understood from the following description with 

reference to die accompanying drawings, in which: 

Fig. 1 schematically illustrates a cable television distribution network which 
provides bidirectional communications in accordance with an embodiment of this 
invention; 

25 Figs. 2 and 3 Ulustratc frequency spectra for downstream and upstream signals at 

different points in the network of Fig. 1; 

Fig. 4 iUustrates a TDM frame structure for the downstream signals; 
Rg. 5 illustrates a header for ATM cells in the downstream signals; 
Figs. 6 to 8 illustrate various TDMA frame sffuctures for die upstream signals; 
30 Fig. 9 is a distance-time diagram iUusirating marshalling for the upstream signals; 

Fig. 10 illustrates a block diagram of a tap box of the network; 
Fig. 1 1 illustrates a block diagram of a terminal of the network; and 
Fig. 12 aiustrates an arrangement for masked frame identity comparison in the 
temunal. 
35 Pf TP'^?^ Description 

Fig. 1 aiustrates parts of a conventional cable television distribution arrangement 
which is supplemented with an additional bidirectional oansmission capability. Only 
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those parts of the airangraient which are essential for understanding this invention are 
shown. 

As shown in Fig. 1, coaxial cables 10 serve to supply television signals to a 
customer premises via a bridger amplifier 12, a line extender 14, a customer tap box 16, 
5 and a coaxial drop cable 18. Broken lines in Fig. 1 indicate that the arrangement includes 
multiple elements 14 to 18 for serving a multiplicity of customer premises in known 
manner 

For providing the additional bidirectional transmission capability, Rg. 1 illustrates 
that a digital optical fiber termination unit (DFTU) 20 is connected via a bidirectional 
10 optical fiber 22 to a central station 24. The DFTU 20 is inserted into the path of a coaxial 
cable 10 following a bridger amplifier 12 or line extender 14, and serves to supply to the 
coaxial cable 10 in the downstream direction (from the central station 24 to die customer 
premises) digital signals at frequencies above those of the analog television signals already 
carried by die cable 10, as finther described below. The DFTU 20 also serves to supply 

15 in the upstream direction to the central station 24 digital signals which it receives fxom 
terminals (T) 26 in die customer premises via the coaxial cable 10. The tcmiinals 26 in die 
customCT premises arc connected to the drop cable 18, and can comprise arbitrary types of 
terminal devices, such as television receivers, video recording devices, voice and/or data 
terminals, computo* terminals, metering devices, and so on. 

20 Fig. 2 illustrates a specmim of signals on die coaxial cable 10 between die 

DFTU 20 and die customer tap box 16. Conventional 6 MHz television channel signals 
and FM radio signals, supplied to die DFTU 20 via die bridger amplifier 12 and line 
extender 14, arc transmitted in the downstream direction at frequencies from 50 MHz to 
about 450 MHz. In a frequency range from 550 to 950 MHz, QAM (quadrature 

25 amplitude modulated) digital signal channels are carried downstteam from die DFTU 20. 
By way of example. Fig. 2 illustrates eight such channels each having a band widdi of 
50 MHz. Each such channel can be derived by die central station 24 from a respective 
SONET STS-3 signal at a bit rate of 155.52 Mb/s, and is converted into a signal widi a 
TDM (time division multiplex) frame fonmat as described below for transmission as an 

30 optical signal via die fiber 22 to die DFTU 20, as a QAM signal from die DFTU 20 via the 
coaxial cable 10 to die customer tap box 16, and as a BPSK signal from die customer tap 
box 16 via the coaxial drop cable 18 to the terminals 26. 

Fig. 2 also illusorates for example two BPSK (binary phase shift keyed) digital 
signal channels for the upstream direction of transmission fix)m the customer tap box 16 to 

35 die DFTU 20, at frequencies of 1 100-1 150 and 1200-1250 MHz, Switching between 
tfiese channels in die tap box 16 and die DFTU 20 can be performed to select die bener 
channel, only one of these channels being used at any given time. 
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Fig. 3 Ulustiates a spectram of agnals on tfie coaxial cable drop 1 8. The spectrum 
up to about 450 MHz is the same as on the coaxial cables 10 as shown in Fig. 2. For the 
digital signal channels in both the downstream and upstream directions, the hit rate can be 
less than that required on the coaxial cable 10 downstream from the DFTU 20. but there is 
5 a greater need for noise immunity. Accordingly, BPSK signals are provided for both 
directions of transmission. The downstream digital signal channel is illustrated as a 
BPSK channel in a frequency range from 550 to 700 MHz, and the upstream digital signal 
channel is illustrated as a BPSK channel in a frequency range from 800 to 850 MHz. 
It should be understood that the spectra iUustrated in Figs. 2 and 3 arc given as 
10 only one possible example for carrying downstream and upstream signals in accordance 
with the description below, that numerous other possible arrangements can be provided 
for carrying these signals, and that the invention is not Umited in diis respect. Although 
not described further here, different wavelengUis or other forms of multiplexing can 
conveniently be used for different signals on the optical fiber 22. 
15 Fig. 4 iUustraies one example of the TDM frame format of each downstream signal 

channel from the central station 24 to the terminals 26. As shown in Fig. 4, the frame 
comprises 2430 bytes each of 8 bits in a frame period of 125 us. thus providing a bit rate 
of 155.52 Mbfs which is the same as the SONET STS-3 bit rate. The frame is divided 
into a payload of 2385 bytes which in this example carries 45 ATM (asynchronous 
20 transfer mode) cells (ATM 1 to ATM 45) each of 53 bytes, and overhead information of 
45 bytes. The payload accommodates the 44. 15 ATM cells which can be carried on 
average by an STS-3 signal, with the 45.th cell in the frame format being used for only 
about 1 in 6 frames. In the other frames, this 45-th ATM ceU can be used to provide a 
downstream control and/or signalling channel with a bit rate of 360 kb/s. For example 
25 this can be used for allocating frame identities and time slots to the terminals for upstream 
isochronous traffic as is described below. 

The 45 bytes of overhead information in the frame format of Fig. 4 are constituted 
by a synchronizing word (SYNC) of 4 bytes, a frame indicator F of 1 byte, fifteen 
asynchronous grants (AG 1 to AG 15) each of 2 bytes, and 10 signaUing (SIG.) bytes. 
30 Briefly described, the SYNC word is used to synchronize the terminals 26 for 

transmission in the upstream direction. TTie frame indicator byte F is used to identify a 
particular upstream frame or frame type. The AGs arc used to identify terminals 26 which 
arc authorized to transmit an upstream ATM ceU in the upstream frame, each terminal 26 
having a distinct terminal identity or address as described below. Hie signalling bytes 
35 SIG. are used in an enhanced arrangement for modem signalling and control, as described 
later below. 

For addressing purposes, each customer tap box 16 is assigned a respective box 
identity (BOX ID.) of 10 bits, and one ten-bit address is allocated as an address for 
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broadcasting to all tap boxes. Thus the distribution network can acconunodate a total of 
210 - 1 = 1023 tap boxes 16. In addition* each temiinal 26 which is connected to any 
particular t^ box 16 is assigned a respective terminal identity (T. ID,) of 6 bits. One 
suc-bit address is allocated as an address for broadcasting to all terminals connected to the 
5 relevant tap box 16, and another sbc-bit address is allocated as an address for the tap box 
16itself, so thateach tap box can have up to 26. 2 = 62 tenninals connected to it The 
distribution network as a whole can therefore accommodate a large number of terminals 
26, each identified by an address of 10 + 6 = 16 bits or two bytes. 

As described above, the payload of the downstream signal frames as shown in 

10 Fig. 4 comprises ATM cells each of which is addressed to a particular terminal 26. These 
ATM cells can comprise compressed digital television signals, voice and/or data signals, 
control signals, or any arbitrary form of signal which it is desired to transmit downstream. 
As is known, each ATM cell comprises 53 bytes, consisting of a header of five bytes or 
octets and a payload of 48 bytes or octets. 

15 Fig. 5 illustrates in conventional manner the contents of the header of each ATM 

cell ATM 1 to ATM 45 in each frame as illustrated in Fig. 4. The header comprises a 4-bit 
generic flow control (GFQ field, a 3-bit payload type identifier (PTI) field, a cell loss 
priority (P) bit, and an 8-bit header error control (HEC) field which enables the ATM cell 
header to be identified, all with their known functions and known positions in the header. 

20 The remaining 24 bits of the header, which conventionally arc constituted by an 8-bit 
virtual path identifier (VPI) and a 16-bit virtual channel identifier (VCI) of an ATM cell, 
are replaced as follows: 

4 bits of octet 1, and 6 bits of octet 2, constitute die 10-bit BOX ID.; 

Uie otiier 2 bits of octet 2, and 4 bits of octet 3, constitute die 6-bit T. ID.; and 

25 die other 4 bits of octet 3, and 4 bits of octet 4, constitute an 8-bit channel identity 

(CH. ID.) which enables any of up to 64 logical channels to be identified 
for any particular terminal. 
Transmission of upstream signals from the terminals 26 to the central station 24 is 
carried out in TDMA frames also having a frame period of 125 us. Thus there is a one-to- 

30 one correlation between downstream frames and upstream frames. In each terminal 26, 
die timing of the upstream frames is synchronized by die SYNC word in ttie downstteam 
frames, as is further described below. The bit rate in the upstream direction is less than 
die downstream bit rate, because generally less information needs to be dransmitted 
upstream (e.g. digital television signals arc transmitted downstream, but not generaDy 

35 upstream). Morc particularly, die upstteam bit rate is selected to be 51.84 Mb/s, 

corresponding to die bit rate of a SONET STS-1 signal. In consequence, diere are 810 
bytes in each upstream fr^me. 
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Each upstream frame can have any one of a number of frame identities, the 
particular identity of each upstream frame being determined by the frame indicator byte F 
in the corresponding downstream frame. As the byte F can have any one of 256 values, 
there can be 256 different upstream frame identities. Figs. 6, 7, and 8 illustrate three 
5 possible frame identities, as further described below. 

As discussed in die introduction, the upstream information to be transmitted from 
the terminals 26 to *e central station 24 includes botfi isochronous and asynchronous 
signals, which may vary dynamically both from one tciminal 26 to anodio- and bom one 
time to anotiier for any particular terminal. These is also a need for polling all of the 
10 terminals. Allocating upstream bandwidtfi to tiie temunals in a fair and efficient manner, 
without introducing excessive traffic delays, tiiereforc presents a significant problem. As 
described here, »q>stream bandwidth is aUocated to tiie terminals in tiie form of what arc 
termed short cells and long cells. The short ceUs are used isochronously by each terminal 
solely ifor transmitting polling information upstream to tiie central station. All otiier 
15 upstream traffic is transmitted in long cells, which may be assigned eitiier statically for 
isochronous traffic at dynamically for asynchronous traffic. The invention is not, 
however, limited just to tiie provision of short and long cells as described here. On tiie 
contrary, otiier sizes of cells, for example one or more intermediate sizes of ceUs, may 
also be provided in particular for carrying isochronous upstream traffic such as voice 
20 signals. Alternatively, short cells can be lengtiiened to include upstream isochronous 

traffic. These and otiier alternatives wiU become apparent from tiie following description. 

Fig. 6 illustrates an upstream TDM A frame of a first type which comprises only 
short cells SC. Each short cell comprises 8 bytes, so tiiat tiie 810-byte frame 
accommodates 101 short cells SC 1 to SCIO 1 . witfi 2 bytes left over at tiie end of tiie 
25 frame as indicated by a blank space at tiie right-hand end of tiie frame in Fig. 6. As 
indicated for tiie ceU SC 5, each short cell comprises a preamble of 3 bytes, a terminal 
address T. AD. of 2 bytes, a queue size byte Q, and a postamble of 2 bytes. The 
preamble is provided to allow a receiving modem in tiie DFTU 20 to synchronize to tiie 
timing of ttie short cell, and tiie temiinal address T. AD. comprises tiie BOX ID. and T. 
30 ID. of tiie termmal 26 transmitting tiie cell. The byte Q provides a measure of tfie size of a 
queue which tiie temunal maintains for asynchronous ttaffic to be transmitted upsoeam; 
tills measure may be zero to indicate tiiat diere is no asynchronous nraffic. In addition, tiie 
byte Q provides an indication of tiie type of cell. For example, tiie two most significant 
bits of tiie byte Q may indicate tiie type of ceU (enabling four cell types to be identified). 
35 and tiie remaining six bits can indicate tiie asynchronous traffic queue size. The 

postamble provides a trailing sequence to reduce noise or interference which could be 
introduced in tiie network by an abnipt termination of tiie short ceU muismission, and/or a 
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guard space to accommodate possible inaccuracies in the marshalling process described 
below. 

Fig, 7 illustrates an upstream TDMA frame of a second type which coniprises only 
long cells LC. Each long cell comprises 62 bytes, so that the 8 10-byte frame 
5 accommodates 13 long cells LC 1 to IX 13. with 4 bytes left over at the end of the frame 
as indicated by a blank space at the right-hand end of the frame in Fig. 7. As indicated for 
the cell LC 10, each long cell comprises a preamble of 3 bytes, a terminal address T. AD. 
of 2 bytes, and a queue size byte Q as is the case for a short cell, foUowed by an ATM cell 
of 53 bytes and a postamble of 3 bytes. The ATM cell contains the upstream ATM header 

10 and a payload comprising up to 48 bytes of upstream isochronous or asynchronous 

traffic, the latter reducing the asynchronous traffic queue size of the terminal accordingly. 

Fig. 8 illustrates an upstream TDMA frame of a third type which conqmses both 
short cells SC and long cells LC. Subdividing the frame between short and long cells is 
facilitated in the terminal 26 by the faa that 3 1 short cells occupy the same numbo- of 

15 bytes as 4 long cells. Thus in the upstream frame shown in Fig. 8, the first 248 bytes arc 
constituted by 31 short cells SC 1 to SC 31 each of 8 bytes as described above, the next 
248 bytes are constituted by 4 long cells LC 1 to LC 4 each of 62 bytes as described 
above, and the next 310 bytes are constituted by another 5 long cells LC 5 to LC 9. - 
leaving 4 bytes over at the end of the frame. 

20 It can be appreciated that the upstream fi^e can be subdivided in numerous other 

ways. For example, the frame of Fig. 8 could be modified by providing short cells 
following the long cell LC 4, for 248 bytes or the rest of the firame, or following the long 
cell LC 8. With these and additional cell sizes as mentioned above, numerous other 
subdivisions of the frame are possible. 

25 Before finthcr describing the allocation of bandwidth for upstream signals to the 

temiinals, marshalling of the upstream signals is described with reference to Fig. 9. 
Marshalling refers to a method for ensuring that the ups^am signals from different 
terminals 26 are all received in proper order at the DFTU 20. 

Fig. 9 is a distance-time diagram illusuraiing three unrelated terminals 28, 30, and 

30 32 having distances along the cable distribution network from the DFTU 20 represented 
by Dl, D2, and Dm respectively, the distance Dm representing a maximum possible 
distance of any terminal fixwn the DFTU. A downstream TDM frame is ttansmitied from 
the DFTU starting at a time tO, and reaches the terminals 28, 30, and 32 at times tl , t2, 
and x3 respectively. Each terminal is assigned a marshalling delay equal to twice the 

35 difference between the delay from the DFTU to the furthest tarminal (i.e. t3 - tO in Fig. 9) 
and the delay from the DFTU to the particular terminal. For example, for the terminal 28 
the marshalling delay is 2{(i3 - t0)-(tl -t0)K which isequal to 2(i3-tl). Forthe 
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terminal 30 the marshalling delay is 2(t3 - 12), and for the terminal 32 at the maximum 
distance Dm the marshalling delay is zero. 

Each temiinal adds its marshalling delay to the time at which it receives the start of 
each downstream TDM frame to detemune the start, at that terminal, of the conesponding 

5 upstream TDMA frame. Consequently, the terminals 32, 30, and 28 detcmiine start times 
t3, t5, and t7 respectively for the same upstream frame. For transmission of a ceU in 
successive time slots within the upstream frame, the terminal adds a time slot delay before 
transmitting the cell. For example, as shown in Fig. 9 it is assumed that the terminal 28 is 
assigned die first time slot in the upstream frame, so that its time slot delay is zero and it 

10 transmits a ceD starting at the time t7. The temunal 32 is assigned the second time slot in 
the upstream frame, so that it transmits a cell starting at a time t4, which is delayed from 
die time t3 by a time slot delay for one cell The actual delay depends on the upstream 
frame identity, and hence on the size of the cells (e.g. short or long cells) in the upstream 
frame. The terminal 30 is assigned the third time slot in the upstream fimne, so that it 

15 transmits a cell starting at a time t6, which is delayed from die time t5 by a time slot delay 
for two cells. In consequence, the cells from die different terminals are received in their 
proper oitier at die DFTU starting at a time t8. 

It can be seen from the above description diat die frame identity byte F, contained 
in each downstream frame, enables the central station 24 to determine die nature of die 

20 corresponding upstream frame, for example so diat diis has a format as shown in any of 
Figs, 6 to 8. In other words, die central station 24 controls die upstream frame formats, 
and can define superframc structures for die upstream frames as desired. An example of 
diis is furdier described below. 

The central station 24 nnaintains a polling list which contains, for each terminal in 

25 the network according to its terminal address T. AD., an upstream frame identity and time 
slot number which is assigned to die terminal for transmission of an isochronous short 
cell as described above, an upstream frame identity and time slot number which may be 
assigned to die terminal for transnussion of any isochronous traffic in a long cell, and a 
measure of die queue size for any asynchronous traffic to be transmitted by the terminal. 

30 Long cell time slots for asynchronous traffic are allocated by die central station 24 by 
repeatedly scanning die list of queue sizes and allocating long cell time slots to the 
terminals widi die largest (non-zero) queue sizes. The queue sizes in die list are updated 
from the Q bytes of the terminals contained in the upstream short and long cells, as 
described above. 

35 The operation of the central station 24 in diese respects is best explained by die 

following example, which is simplified for convenience. In diis example, it is assumed 
for simplicity diat die central station 24 defines an upstream superframe format in which 
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16 upstream frames fomi a siiperframe. The 16 frames are assigned firame identity bytes 
F and frame fomiats as shown in Fig. 6, 7, or 8 for example as follows: 



frame: 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


ByteF: 


16 


32 


17 


48 


18 


49 


19 


50 


20 


33 


21 


51 


22 


52 


23 


53 


5 Fig. #: 
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8 



As this allocation illustrates, the odd-numbered upstream frames in each 
supeiframe are identified by frame identity bytes F in the corresponding downstream 
frames having consecutive values from 16 to 23. These frames all have a frame format as 
shown in Fig. 7, comprising only long cells, and are used for isochronous and/or 

10 asynchronous traffic from the terminals as further described below. Frames 2 and 10 in 
each supeiframe are identified by frame identity bytes F in the corresponding downstream 
frames having values of 32 and 33 re^)ectively. These frames have a frame format as 
shown in Fig. 6, con^rising only shon cells, and are used for isochronous polls of the 
queue sizes of the terminals. The other even-numbered frames in each superframe are 

IS identified by frame identity bytes F in the conesponding downsueam frames having 
consecutive values frt)m 48 to S3. These frames all have a frame fonnat as shown in 
Fig. 8, comprising both short cells, which are used for isochronous polls of the queue 
sizes of the terminals, and long cells, which it is assumed here are used only for 
asynchronous traffic frx)m the terminals, but could equally be used for isochronous traffic 

20 from the terminals. 

The above allocation provides in each upstream superframe a total of (2 x 101) + 
(6 X 31) = 388 shon cells, each of which can be supplied from a respective terminal 26. 
Thus this simple example provides for 388 terminals in the network. Obviously, larger 
numbers of terminals can be accommodated with more shon ceils in each superframe, e.g. 

25 by providing longer superframes and a different distribution of frames in the superframe. 

Each terminal is assigned by the central station 24, through the 45-th ATM cell in 
the downstream frames when this is used for control and signalling purposes, and/or 
through the use of other ATM cells in the downstream frames and similarly addressed to 
the respecdve terminals, with a frame identity and short ceU time slot number for 

30 transmission of a short cell in each upstream superframe. For example, an arbitrary 
terminal may be assigned the frame identity 33 and the time slot number 19 for its short 
cells. The terminal stores this information, and monitors the downstream signal frames as 
shown in Fig. 4. On detecting the SYNC word in the first four bytes of each downstream 
frame, the terminal checks the next byte F to see whether it matches the assigned value of 

35 33. If it does (as can be seen frx)m above this will occur in the 10-th of every 16 frames), 
then the terminal transmits a short cell, as shown in Fig. 6, after a delay equal to the sum 
of the marshalling delay for that terminal (which is also stored in the terminal and is 
determined as described below) and the time slot delay for the first 18 shon cells in the 
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upstream fhrnie, as iUusiratcd in Fig. 9. The short cell tmnsmittcd by the terminal is 
thereby provided to the DFTU 20 as the cell SC 19 in the 10-th frame of each upstream 
superframe. 

It can be appreciated that, rather than being assigned a time slot number as 
5 described above, each terminal could be suppUed by the central terminal 24 with an actual 
time slot delay for transmission of its cells. 

In a similar manner, aU of the terminals in the network are enabled to transmit one 
short ceU in each upstream superfi^. This is achieved widi rdatively little information 
being required in the downstream direction for polling the teramnals. through the 
10 provision of assigned shon ceUs and the single frame identity byte F in each downstream 
frame, it can be appreciated that any terminal can be enabled to transmit short cells more 
frequently, in a similar manner to that described below for isochronous traffic in long 
ceUs. or less frequently through the use of longer superfirames or a supcr-superframe 
format for the upstream frames. 
15 Isochronous traffic in long cells is accommodated in a similar manner. The above 

allocation provides for isochronous traffic to be included in the long cells (13 per frame as 
shown in Fig. 7) of the odd-numbered frames of each upstream superframe. However, 
different terminals may require different bit rates for isochronous traffic. 

One long cell per superframe can be allocated to any terminal for isochronous 
20 traffic to provide a payload bit rate up to 192 kb/s (in this example). A longer upstream 
superframe enables this bit rate granularity to be reduced; for example a granulanty of 
64 kb/s can be provided by an upstream superframe of 48 frames. One long cell per 
superframe is aUocated to a tenninal by the central station 24 in the sanrie manner as 

described above. Hius the terminal is assigned a frame identity value, for example 17. 
25 and a time slot number, for example 6, in accordance with which it checks for 

downstream frames having the frame identity byte F equal to 17 and. on such detecuon, 
transmits a long cell after the maKhalling delay for the terminal plus the time slot delay for 
the first 5 long cells of the upstream frame. 

For higher bit rate isochronous traffic, the tenninal can be assigned multiple long 
30 cells in each upstream superframe. This can be done by providing multiple assignments 
of frame and time slot numbers to any terminal, but this undesirably compUcates the 
design of the terminal. Alternatively, it can be done by providing the same frame identity 
more dian once in each superframe. but this involves the complication that all of the 
terminals which aie enabled by the repeated frame identity will have their isochronous 
35 traffic transmission rates similariy increased. Preferably, higher bit rate isochronous 

traffic is provided for through a masking field which is also supplied by the central station 
to and stored in. each terminal along with the frame identity and time slot number. 
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For example, if a tenninal lequiies an isochronous traffic bit rate of 1.536 Mb/s, 
which corresponds to a rate of one long cell in every two upstream fiames, then it can be 
assigned a ftame identity value equal to any of the values 16 to 23 in accordance with the 
above allocation, together with a nasking field which instructs it to ignotxj the three least 
5 significant bits in its comparison of the ftame identity byte F to identify upstream ftames 
in which it can transmit Thus for ocample the terminal may be assigned a fiame identity 
value of OOOIOXXX (whae X indicates a "don't care" bit) and a masking field of 
00000111, in which a binary 0 indicates a bit to be compared and a binary 1 indicates a bit 
which is not compared. The terminal tiien peif omis a comparison, as described in detail 

10 below witij reference to Fig. 12. of its assigned value with die ftame identity byte F in 
each downso«am frame in conjunction with the masking field, tiiereby producing (in Uiis 
example) a match for each odd-numbered upstream ftame. The tenninal tiien transmits a 
long cell in die assigned time slot of each such upstream ftame. tiiereby achieving the 
desired isochronous traffic bit rate. 

15 A similar procedure can be provided for arbitrary bit rates which are multiples of 

die granularity (one long ceU per superftame) of the netvwMk. This jMocedure can also be 
^plied if desired to die short cell assignments to the terminals, as mentioned above, and 
equally to any intermediate sizes of cells which may be provided for isochronous traffic. 
The remaining long cells in each upstream superftame, i.e. long cells in die 

20 odd-numbered fi^es which are not being used for isochronous traffic, and long cells in 
the frames having die format shown in Fig. 8, are available for asynchronous traffic. As 
described above, the central station 24 maintains an asynchronous traffic queue size list 
and updates tiiis for each terminal in accordance widi die information provided in each 
byte Q ftom die tenninal, and allocates long cells to die terminals in accordance witii tiiis 
25 list. 

To diis end, for each terminal 26 which die central station 24 determines from die 
asynchronous traffic queue size list is to be allocated an available long ceU time slot in an 
upstream frame, die central station inserts die two-byte address T. AD. of diat terminal in 
die corresponding downstream frame as one of die fifteen asynchronous grants AG 1 to 

30 AG 1 5 shown in Fig. 4. The number of die particular asynchronous grant which is used 
by die central station indicates die number of die long ceU time slot which is to be used by 
die tenninal for upstream transmission of a long cell. It will be noted diat dicre arc at most 
(as so far described) 13 long cell time slots as shown in Fig. 7 in any upstream fi^e, so 
diat die first 13 of die 15 asynchronous grants AG in die downstream frame arc sufficient 

35 to identify any upstrcam long cell time slot for asynchronous traffic. 

For example, if die central station 24 detomines diat die eighdi time slot in die 
fifth ftame of an upstream superframe is available for asynchronous traffic, dien in die 
con^sponding downstream frame, having die byte F value of 18 in accordance widi die 
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above allocation, it inserts the address T. AD. of a terminal 26 to which it wishes to 
allocate that time slot as the asynchronous grant AG 8. Each terminal having a non-zero 
asynchronous queue size monitors Ae asynchronous grants AG in each downstream 
frame for its own tcmiinal address. On detecting its own address in any of the 
5 asynchronous grants, e.g. AG n, the terminal transmits a long cell in the n-th long cell 
time slot of the corresponding upstream frame, in accordance with its marshalling delay 
and a time slot delay for die preceding n-1 long ceU time slots (and for any preceding short 
cell time slots in the case of the upstream frame fom^t of Fig, 8), 

In this manner, all of die available long cell time slots can be dynamically allocated 
10 to the terminals requiring them, as detemuned by the central station 24 from die 
asynchronous traffic queue size list which is also dynamically updated. 

As described above, each terminal 26 must store its own marshaDing delay in 
order to determine die time at which to send upstream cells. Each terminal must also store 
its own address T. AD. On initial connection of a icnninal to die network, tiiis is achieved 
15 in the following manner. 

The central station 24 initially sends downstream a broadcast message which 
contains a serial number of a terminal to be connected, an address T. AD. allocated to die 
terminal, and an allocation of a long cell for asynchronous traffic in die middle of a 
succession of available long cell time slots. The terminal recognizes its serial number, 
20 which for example is hard-wired into die terminal on manufacture, stores die allocated 
terminal address, and responds by transmitting a long cell upstream in the allocated time 
slot The central station 24 or die DFTU 20 determines die marshaUing delay required for 
die terminal from die timing of die long cell as received at die DFTU, and communicates 
this to the terminal in a downstream ATM cell. 
25 The provision of communications in accordance widi die invention as described 

above provides significant advantages. In particular, all of die terminals are enabled to 
communicate polling signals (die terminal address and asynchronous queue size) in a 
periodic manner widi a relatively small demand for downstream bandwiddi. Isochronous 
traffic from die terminals in die upstream frames, at different data rates for different 
30 terminals, is easily accommodated, it being observed diat any terminal can request long 
cell time slots for isochronous traffic by means of an asynchronous long cell addressed to 
die central station. Furthermore, asynchronous traffic can be accommodated to fill 
substantially all of die upstream bandwiddi capacity, widiout requiring any collision 
detection scheme for upstream signals from different terminals. This enables a maximum 
35 response time for asynchronous upstream signals to be guaranteed by die central station, 
as is desired for example for responding to customers' television program selection 
signals. 
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The central station 24 can be constituted by one or nnore computers for maintaining 
the polling and asynchronous queue size lists as described above, and conventional 
hardware for producing and delivering the downstream TDM frames, for receiving and 
responding to the upstream TDMA frames as described above, and genoally for 
5 communicating with the terminals 26. The DFTU 20 can be a simple device for receiving 
the downstream optical signal and modulating the downstream frames, and for receiving 
the upstream signal and forwarding this as an optical signal to the central station. It is 
noted here that some or all of the functions of the central station 24 can altemadvely , if 
desired, be carried out at the DFTU 20. 

10 Each t2^ box 16 can conveniently have a fonm as illustrated in Fig. 10. Referring 

to Fig. 10, the tap box includes a directional coupler 40 and a protection unit 42 via which 
signals are derived from the coaxial cable 10 in conventional manner, and a power supply 
unit 44 via which power for the tap box is derived from the coaxial cable 10 in known 
manner. Upstream signals are also supplied to the cable 10 via the protection unit 42 and 

15 the coupler 40. 

A diplexing filter 46 separates the downstream 6 MHz television channels onto a 
path 48 which may optionally include an amplifier 50, shown in broken lines. The 
downstream QAM signals as described above arc supplied from the diplexing filter 46 to a 
QAM receiver (Rx) unit 52 via a directional coupler 54, and upstream BPSK signals are 

20 supplied from a BPSK transmitter (Tx) 56 via the directional coupler 54 to the diplexing 
filter 46. The transmitter 56 is supplied with upstream cells from the terminals connected 
to this tap box via the coaxial cable drop 1 8, a diplexing filter 58, a BPSK receiver unit 
60, and a control unit 62 which can also produce its own upstream cells. The control unit 
62 also supplies a downstream signal to a BPSK transmitter unit 64, whose output is 

25 combined with the downstream 6 MHz television channels from the path 48 in a mixer 66 
and supplied to the cable drop 18 via the diplexing filter 58. This downstream signal has 
the frame format of Fig. 4, but the transmitter unit 64 is controlled by the control unit 62, 
via control patiis represented by a line 68, to supply to the cable drop 18 only those ATM 
cells received by the QAM receiver unit 52 which arc intended for terminals connected to 

30 this tap box, other ATM cells being replaced by null cells. 

Fig. 1 1 shows a block diagram of a terminal 26, in which the downstream 6 MHz 
television channels arc separated by a diplexing filtCT 70, coupled to the coaxial drop cable 
18, onto a path 72. The downsueam BPSK signals arc supplied from the diplexing filter 
70 via a directional coupler 74 to a BPSK receiver (Rx) and decoder unit 76, the coupler 

35 74 also coupling upstream BPSK signals to the diplexing filter 70 from a BPSK 

transmitter (Tx) and encoder unit 78. The unit 76 supplies downstream signals fi-om the 
ATM cells in the frame format of Fig. 4 to a device (e.g. a digital television receiver or a 
computer) for which these signals are intended, and supplies the bytes F and AG to a 
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comparison (COMP.) unit 80 for comparison with values stored in a store 82. The unit 
78 is suppUed with isochronous signals, and asynchronous signals via a buffer 84, for 
transmission upstream under the control of a control unit 86 which is responsive to the 
output of the comparison unit 80 and controls all of the units 76 to 84. 
5 More particulariy, the control unit 86, in conjunction with the comparison unit 80 

and the store 82. operates to detect the SYNC word in each downstream feune; to 
recognize downstream ATM ceUs addressed to the terminal and thereby to store in the 
store 82 allocated information such as the temmnal address T. AD., firame identity values, 
masking fields, and cell numbers for upstream transmission of short cells and long ceUs 
10 for isochronous traffic, and the marshaUing delay for the terminal, all as described above; 
to detect when the byte F of a downstream frame matches a stored frame identity value as 
masked by the masking field; and to detect when the terminal's address appears in any of 
the asynchronous grants AG of a downstream frame for upstream transnussion of 
asynchronous traffic. In addition, the control unit 86 controls the timing of the terminal 
15 and in particular the unit 78 for upstream transmission, monitors the contents of the buffer 
84 which constitutes the asynchronous queue for the temranal. suppUes poUing 
information accordingly for short cells to be transmitted upstream via the unit 78, and also 
generates asynchronous signals for upstream transmission for control of the tem^nal and 
other purposes such as television program selection. 
20 Fig. 12 illustrates in greater detail one way in which the comparison unit 80 can be 

arranged to compare the byte F in each downstream frame with the frame identity and 
masking field stored in the store 82. As illustrated in Fig. 12. each of the eight bits of the 
byte F in each downstream frame is suppUed to one input of a respective Exclusive-NOR 
gate 90, to another input of which is suppUed the corresponding bit of the frame identity 
25 FR. ID. assigned to the terminal and stored in the store 82. The output of each gate 90, 
which is a binary 1 when the input bits match, is suppUed to one input, and the 
corresponding bit of the masking field MASK is supplied to another input, of a respective 
OR gate 92. Tlie outputs of die eight OR gates 90 are supplied to inputs of an AND gate 
94, whose output is a binary 1 when die FR. ID. and byte F bits match in aU bit positions 
30 for which die masking field bit is a binary 0. 

Aldiough die networic communications as described above provides significant 
advantages, it can be further enhanced. In particular, it can be seen from Fig. 6 that tiiere 
is a relatively large overhead involved in the transmission of each short ceU, for which the 
cell size is 8 bytes for 3 bytes of infonnation. For a long ceU as shown in Fig. 7 die 
35 percentage of overhead is much smaUer, but die overiiead can still be significant. For 
other ceU sizes, between the short and long cell sizes, die overhead may also be 
significant 
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The need for this overhead, in particular the preamble, arises because the upstream 
signal modulators, which form part of the BPSK Tx. and encoder units 78 in the 
terminals 26 and part of the BPSK Tx. unit 56 in the tq> boxes 16, operate 
asynchronously, so that the demodulators in the BPSK Rx, units 60 in the tap boxes 16 
5 and in the DFTU 20 must synchronize themselves in frequency and phase to the incoming 
signal before the transmitted information can be reliably received Thus the upstream 
TDMA frames are constituted by time division muldplexed cells from different terminals 
whose positions within the received frames arc not synchronously determined. 

This disadvantage can be avoided by using more sophisticated, and more costly, 

10 modem technology, and more particulariy by using synchronous modems. In diis case 
the BPSK transmitter and receiver units are all kept in exact phase alignment by signals 
fed downstream from the DFTU 20. These signals are carried in the 10 signalling bytes 
SIG. in each downstream frame as shown in Fig. 4, The phase alignment can be carried 
out in known manner, and any convenient signalling format can be used to communicate 

15 necessary adjustnients to synchronize each modem; consequently details in these respects 
are not necessary here. 

Using synchronous modems in this manner can avoid any need for overhead bytes 
for the upstream transmission of cells. In this case each short cell can consist of only the 
three bytes for the terminal address T. AD. and the byte Q, so that one upstream frame of 

20 810 bytes can accommodate exacdy 270 short cells. Each long cell can consist of 54 

byies. namely the byte Q and the ATM cell of 53 bytes in which the header can be used to 
cany the temunal address T. AD„ so that one upstream frame of 8 10 bytes can 
acconmiodate exacdy 15 long cells. (Each long cell can altematively consist of only the 
ATM ccU of 53 bytes by using the GFC field in die ATM cell header to cany die 

25 asynchronous queue size.) It is for this reason tfiat the downstream frame as shown in 
Fig. 4 includes 15 asynchronous grants AG, to correspond to die maximum number of 15 
long cells which can be carried in an upstream frame. It should also be noted that this 
arrangement maintains a convenient relationship between short and long cells, 18 short 
cells having the same duration as one long ceD, so that combining short and long cells in 

30 die same upstream frame, as described above widi reference to Fig. 8, is facilitated. 
Intermediate sizes of cells, for example for carrying voice traffic, could conveniendy 
consist of 6, 9, 18, or 27 bytes each in such an arrangement 

AlUiough particular embodiments of the invention have been described in detail, it 
should be appreciated that numerous modifications, variations, and adaptations may be 

35 made without departing from the scope of die invention as defined in the claims. 

For example, as abicady indicated, die sizes of die short and long cells may be 
varied to suit particular requirements, and odier sizes of cells may be provided to suit 
particular needs or types of upstream traffic. Altematively, or in addition, different sizes 
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of short ccUs may be provided to include one or more appended bytes for upstream 
isochronous traffic from the terminals, eg. for an upstream voice signal. In addition, it 
should be appreciated that short cells which only serve for communicating polling signals 
a.e. the byte Q) upstream to the central station 24 can be dispensed with for traminals 
5 which are cuncntly aUocated ceUs for transmitting tq>stream isochronous traffic, to the 
extent that such cells abcady include the byte Q containing the asynchronous queue size 
information for these terminals. 

In addition, it should be appreciated that the particular bit rates, RF spectra, 
modulation methods, and so on described above are given purely by way of example, and 
10 the invention is not in any way Umited thereto. For example, as described above the 
communications netwoik provides a one-to-one coirelarion between downstream and 
upstitjam frames. i.e. they both have a frame period of 125 \is and the downstream frames 
determine the timing of the upstream frames. While this is particularly convenient for 
providing the frame identity byte F and asynchronous grants AG for each upstream frame 
15 as described above, the invention is not limited to this arrangement Instead, for example, 
a single downstream frame could serve to identify and provide asynchronous grants for a 
plurality of upstream frames, which could have a period which is a multiple of the 
downstream frame period. - 

Likewise, different and unrelated bit rates may be used for upstream and 
20 downstream transmission. For example, for downstream transmission, 64-QAM may be 
used to provide a bit rate of about 28 Mb/s in a 6 MHz channel. The frame periods are 
also not fixed, but preferably are conveniently related to 125 ^ls for consistency with 
telecommunications networks. The downstream frames need not have the same format as 
shown in Fig. 4. and in particular can cany different payloads witii arbitrary contents. 
25 such as a mixture of different types of isochronous and asynchronous traffic. 

Furthemwre. the invention is not limited to die physical form of the network as 
described above. In particular, all or part of die network as described above may be 
modified by dividing it into two parts: a first part in which the central station 24 
communicates with each of the tap boxes 16 so that die central sution treats die tap boxes 
30 as terminals, and a second part in which each tap box conununicates with and acts as a 
central station for tiie terminals 26 connected to it, thereby providing a local area network 
for die customer's premises. In view of die shorter distances and lower bit rates for 
signals between die terminals and die tap boxes dian between die tap boxes and die central 
station 24, diis division facUitates die use of die two different modem technologies as 
35 described above on die different parts of die network. i.e. synchronous modems requiring 
litde or no overhead in die first part of die nctworic. and asynchronous modems requiring 
overhead for die upstream cells in die second part of die network 
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In addition, it is observed that the subdivision of the ATM cell header into the 
identities BOX ID., T. ID., and CH. ID. as described above with reference to Fig. 5 is 
not fixed and can be varied, for example to accommodate dififcrent numbere of terminals 
connected to the same tap box. In particular, one or more masking fields can be allocated, 
5 e.g. to each t^ box, for masking these identities in a similar manner to that described 
above for masking of the frame identity byte F, so that the boundaries of these identities 
can be different for different tap boxes and can be changed for any box over time. 

It is also obSCTved that, although the communications network as described above 
is particularly advantageous in providing in the downstream fi^es both the frame identity 

10 byte F, for identifying corresponding upstream frames for polling signals fiom the 

terminals, and the asynchronous grants AG, for identifying terminals which arc allocated 
upstream time slots for asynchronous signals, more generally each of these could be 
provided indepenctenfly of the other Thus the frame identity byte F and the asynchronous 
grants AG constitute different forms of authorization information included in the 

1 5 downstream overhead information for authorizing terminals to transmit in respective time 
slots in upstream frames. In accordance with tins invention, either of these forms of 
authorization infomiation, or both of them together, can be provided in any particular 
communications network. 
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WHAT IS CLAIMED IS: 

1. AmethodofrommunicatinginforrmtioninTDMframMinadowmu^ 
direction ftom a central station of a distribution netvwak to a plurality of tenninals of the 
network and in TDMA ftames in an upstream direction from the plurality of terminals to 

5 the central station, each temiinal having a respective terminal identity, comprising the 
steps of: 

transmitting in the downstream frames distribution information and ovcrliead 
information, the overhead information comprising synchronization information for 
synchronizing the plurality of tenminals to the upstream frames and authorization 
10 information for authorizing selected terminals each to transmit in an upstream frame; and 
in each terminal, transmitting information in a respective time slot in an upstream 
frame in response to the authorization information and information stored in tfie terminal. 

2. A metiiod as claimed in claim 1 wherein the infwmation stored in each terminal 
comprises tiie respective temiinal identity, and the autiwrization information in tiic 

15 downstream frames comprises the terminal identity of each terminal authorized to transmit 
in an upstream frame and an indication identifying a time slot in tiie upstream frame in 
which each tominal is authraized to transmit 

3 . A metiiod as claimed in claim 2 wherein the indication identifying a time slot in the 
upstream frame in which each terminal is autiiorized to transmit is constinited by a relative 

20 position of the terminal identity in the downstream frame. 

4. A metiiod as claimed in claim 1, 2, or 3 wherein tiie information stored in each 
terminal further comprises an identity of an upstream frame and information identifying a 
time slot in tfiat frame for transmission of information by tiie terminal, and die 
autiiorization information in die downstream frames furtiier comprises a frame identity for 

25 each upstream frame. 

5 A mediod as claimed in claim 4 wherein die information stored in each terminal 
furtiier comprises a masking field for masking part of a comparison in die terminal of its 
stored upstream frame identity witii each frame identity in die autiiorization information. 

6. A metiiod of communicating information between a central station and a plurality 

30 of terminals in a distribution network, comprising die steps of: 

at die central station, determining downstream TDM frames, for transmission of 
distribution information and overiiead information from die central station to die plurality 
of terminals, and upstream TDMA frames, for transmission of information in respective 
time slots ftom tiie terminals to die central station, each upstream frame having a frame 

35 identity which is included in tiie overiiead information of a corresponding downstream 
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frame; 

in each tenninal, buffering asynchronous information for transmission upstream, 
storing an upstream frame identity and a time slot identity assigned to the terminal, 
monitoring the overhead information in the downstream frames for the stored upstream 
5 frame identity, and, in response to detection of the stored upstream frame idendty in the 
overhead informadon in a downstream frame, transmitting, in the assigned time slot of the 
corresponding upstream frame, informadon comprising an indicadon of a queue size of 
the buffered asynchronous information; 

at the central station, allocating time slots in the upstream frames to temiinals in 
10 accordance with the queue size indications from die terminals, and including in the 
overhead information in the corresponding downstream frames an indication of each 
terminal which is allocated such a time slot and the time slot which it is allocated; and 

in each terminal having buffered asynchronous information, monitoring the 
overhead information in the downstream frames for the indication of the terminal and, in 
1 5 response to detection of the indication of the terminal in the overhead information in a 
downstream frame, transmitting buffered asynchronous information in the allocated time 
slot of the corresponding upstream frame. 

7 . A method as claimed in claim 6 wherein the downstream and upstream frames 
have the same frame period, and further con^sing the step of including synchronization 

20 information in the overhead information in the downstream frames for synchronizing the 
terminals to the upstream frames. 

8 . A method as claimed in claim 6 or 7 and further comprising the step of storing in 
each terminal a marshalling delay, inversely dependent on a distance of die terminal from 
die central station, for delaying timing of upstream frames at die terminal. 

25 9 . A metiiod as claimed in claim 6, 7, or 8 wherein the time slots in the upstream 
frames allocated for the transmission of the buffered asynchronous information are larger 
than the time slots assigned to the terminals for the transnussion of information 
comprising the indication of a queue size of the buffered asynchronous information. 

10. A method as claimed in claim 6, 7, or 8 wherein m time slots in the upstream 

30 frames allocated for the transmission of the buffered asynchronous information have the 
same size as n time slots assigned to the terminals for the transmission of information 
comprising die indication of a queue size of the buffered asynchronous information, 
where m and n are integers and n > m. 

11. A mediod as claimed in claim 10 wherein m is equal to one. 
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12. A method as claimed in any of claims 6 to 1 1 wherein the indication of the time 
slot which each temiinal is allocated for transmission of buffered asynchronous 
information is constituted by a rdativc position of the indication of the terminal in the 
overhead information in the downstream frame. 
5 13. A method as claimed in any of claims 6 to 12 and further confusing the step of 
transmitting, ftom at least one terminal, isochronous information from the terminal as part 
of the information comprising an indication of a queue size of the buffered asynchronous 
information in the assigned time slot of the respective upstteam frame. 

14. A method as claimed in any of claims 6 to 13 and further comprising die steps of, 
10 in at least one terminal having isochronous information to be transmitted upstream, storing 

an upstream frame identity and a time slot identity assigned to the terminal by the central 
station for transmission of the isochronous information, monitoring the overhead 
information in the downstream frames for this stored upstream frame identity, and, in 
response to detection of this stored upstream frame identity in the overhead information in 
15 a downstream frame, transmitting the isochronous information in die assigned time slot of 
the corresponding upstream frame. 

15. A method "as claimed in clairh 13 or 14 and finther comprising storing 

least one terminal a masking field for masking part of a detection in the terminal of the 
stored upstream frame identity for transmission of die isochronous information in the 
20 ovatiead information in die downstteam frames. 

16. A mediod of allocating upstream transmission capacities to t«minals in a 
distribution networic in which distribution information and overhead information arc 
transmitted in TDM frames in a downsoeam direction from a central station to die 
terminals, comprising the steps of: 

25 providing, for transmission from die terminals to die central station, upsoeam 

TDM A frames in which diere are at least two different sizes of time slots, and identifying 
each upstream frame by a frame identity in die overiiead infomtiation in a corresponding 
downstream frame so tiiat die terminals can deiemiine die time slots for each upstteam 
frame; 

30 assigning time slots of a first size to at least some of die terminals for ttansmitring 

upstream queue size information for buffered asynchronous information to be ttansmitted 
upstteam from die terminal, each such temiinal storing an identity of an assigned time slot 
and an upsoeam frame identity for ttansmitting die queue size information, monitoring die 
overhead information in die downstteam frames to detect die assigned frame identity, and 

35 ttansmitting die queue size information in die assigned time slot in die corresponding 
upstream frame; and 
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allocating time slots of a second size to temiinals in dependence upon the queue 
size infonnation by transmitting from the central station in the overhead information in the 
downstream frames an indication of each terminal which is allocated sudi a time slot and 
the time slot which it is allocated, each terminal having buffered asynchronous 
5 information to be transnutted monitoring the overhead infonnation in the downstream 
frames to detect the indication of the terminal and transmitting buffoed asynchronous 
information in the allocated time slot of the corresponding upstream frame. 

17- A method as clainied in claim 16 wherein the indication of each time slot of the 
second size which is allocated for transmission of buffered asynchronous information is 
10 constituted by a relative position of the indication of the terminal in the overhead 
information in the downstream frame. 

18, A terminal for a communications system in which information is communicated in 
TDM fi:ames in a downstream direction from a central station of a distribution network to 
a plurality of terminals of the network and in TDM A frames in an upstream direction from 
1 5 the plurality of terminals to the central station, the terminal comprising: 

means for detecting synchronization information and authorization information in 
the downstream frames; 

a store for storing infonnation allocated to the terminal, including an identity of the 
terminal, and delay information inversely dependent upon a distance of the terminal from 
20 the central station; and 

control means responsive to the authorization information in the downstream 
fr:ames and the stored information allocated to the terminal for selectively communicating 
information from the terminal to the central station in the upstream frames at a time 
dependent upon the synchroiuzation information and the stored delay information. 
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